Artificial Intelligence through Search: Solving Sudoku Puzzles
نویسنده
چکیده
Tim Kovacs " Artificial Intelligence is ten years away. .. and always will be. " Anonymous.
منابع مشابه
New Developments in Artificial Intelligence and the Semantic Web
This paper discusses solving and generating Sudoku puzzles with evolutionary algorithms. Sudoku is a Japanese number puzzle game that has become a worldwide phenomenon. As an optimization problem Sudoku belongs to the group of combinatorial problems, but it is also a constraint satisfaction problem. The objective of this paper is to test if genetic algorithm optimization is an efficient method ...
متن کاملSudokuBee: An Artificial Bee Colony-based Approach in Solving Sudoku puzzles
Sudoku is a popular newspaper puzzle that has become an international phenomenon. Sudoku which means “single digits” is a logicbased combinatorial puzzle with rules that are quite simple. Several algorithms have been used to solve this combinatorial optimization problem. This paper explores the possibility of using the Artificial Bee Colony (ABC) algorithm, a relatively new swarm-based optimiza...
متن کاملSudokuSat-A Tool for Analyzing Difficult Sudoku Puzzles
Sudoku puzzles enjoy world-wide popularity, and a large community of puzzlers is hoping for ever more difficult puzzles. A crucial step for generating difficult Sudoku puzzles is the fast assessment of the difficulty of a puzzle. In a study in 2006, it has been shown that SAT solving provides a way to efficiently differentiate between Sudoku puzzles according to their difficulty, by analyzing w...
متن کاملRating and Generating Sudoku Puzzles
The Sudoku puzzle has achieved worldwide popularity recently, and attracted great attention of the computational intelligence community. How to evaluate the difficulty of the puzzle is a difficult thing. In this paper, the nondeterministic degree is regarded as the main factor that affects Sudoku puzzle and we get the difficulty through summing the entropy of each step. We give the difficulty l...
متن کاملFinding solutions to sudoku puzzles using human intuitive heuristics
Sudoku is a logical puzzle that has achieved international popularity. Given this, there have been a number of computer solvers developed for this puzzle. Various methods including genetic algorithms, simulated annealing, particle swarm optimization and harmony search have been evaluated for this purpose. The approach described in this paper combines human intuition and optimization to solve Su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008